【Java】Collections中sort方法Comparator的重写 |
您所在的位置：网站首页 › java compareto方法怎么排序的 › 【Java】Collections中sort方法Comparator的重写 |
【Java】Collections中sort方法Comparator的重写
|
很多人只会用Collections中不带比较器Comparator的sort方法完成一些对存储整形Integer的动态数组ArrayList的简单排序，包括我之前，此前仅仅在《【Java】Java中的Collections类——Java中升级版的数据结构》（点击打开链接）介绍Collections中sort方法的简单用法。
面对eclipse所给出的说明，根本就不知道这个sort方法如何重写，如果我对一个存储Student类的动态数组进行以学生的学号为根据，姓名为根据进行排序，那该如何做呢？ 如下面的定义： class Student { public int s_no; public String s_name; public int s_class; }在初始化这个存放Student的动态数组ArrayList之后： ArrayList studentArr = new ArrayList(); Student s1 = new Student(); s1.s_no = 3; s1.s_name = "a"; s1.s_class = 102; studentArr.add(s1); Student s2 = new Student(); s2.s_no = 2; s2.s_name = "b"; s2.s_class = 101; studentArr.add(s2); Student s3 = new Student(); s3.s_no = 1; s3.s_name = "c"; s3.s_class = 103; studentArr.add(s3);做出以下的效果：
其实非常简单，重写sort中的Comparator接口即可。这个sort方法之所以难，是因为其中的一个参数是接口，此前从来没有接触过，但这个东西根本就是和《【JavaScript】利用sort()函数与文件碎片实现表格的前端排序，兼容IE6原生态》（点击打开链接）Javascript的soft方法一样，定义好排序规则，设置好返回值，这个看不懂的东西，马上变成排序利器！ 一个程序就说清楚了： import java.util.*; //以下是学生类Student定义，有点类似C语言的结构体啊！^_^ class Student { public int s_no; public String s_name; public int s_class; } public class compareTest { public static void main(String[] args) { //存放学生类的动态数组的初始化 ArrayList studentArr = new ArrayList(); Student s1 = new Student(); s1.s_no = 3; s1.s_name = "a"; s1.s_class = 102; studentArr.add(s1); Student s2 = new Student(); s2.s_no = 2; s2.s_name = "b"; s2.s_class = 101; studentArr.add(s2); Student s3 = new Student(); s3.s_no = 1; s3.s_name = "c"; s3.s_class = 103; studentArr.add(s3); //初始化之后先打印以下这个动态数组 System.out.println("排序前："); for (int i = 0; i < studentArr.size(); i++) { System.out .println("我是" + studentArr.get(i).s_class + "班的" + studentArr.get(i).s_name + "学号是" + studentArr.get(i).s_no); } //对于Comparator接口的重写 //这个接口就一个抽象函数，给出的参数与返回值都是定死的。 Collections.sort(studentArr, new Comparator() { public int compare(Object o1, Object o2) { //你首先设置你要比较的东西 //具体是把参数中的Object强制转换成你要比较的东西，这里是两个Student类 //这里的s1,s2与上面的s1,s2一点关系都没有，只是抽象的前者与后者的关系 Student s1 = (Student) o1; Student s2 = (Student) o2; //如果前者的学号大于后者的学号，就是前者大于后者，返回1系统就会识别是前者大于后者 if (s1.s_no > s2.s_no) { return 1; } //小于同理 if (s1.s_no < s2.s_no) { return -1; } //如果返回0则认为前者与后者相等 return 0; } }); //比较完毕再输出以学号排序之后的结果 System.out.println("按学号排序后："); for (int i = 0; i < studentArr.size(); i++) { System.out .println("我是" + studentArr.get(i).s_class + "班的" + studentArr.get(i).s_name + "学号是" + studentArr.get(i).s_no); } //以下是以班级排序的过程 Collections.sort(studentArr, new Comparator() { public int compare(Object o1, Object o2) { Student s1 = (Student) o1; Student s2 = (Student) o2; if (s1.s_class > s2.s_class) { return 1; } if (s1.s_class < s2.s_class) { return -1; } return 0; } }); System.out.println("按班级排序后："); for (int i = 0; i < studentArr.size(); i++) { System.out .println("我是" + studentArr.get(i).s_class + "班的" + studentArr.get(i).s_name + "学号是" + studentArr.get(i).s_no); } } } （1）一开始，存放学生的动态数组是乱序的。别问我为何初始化的时候不先排好序，如果你从文件或者数据库读出来的内容，你根本就没有办法管他们的顺序，必须经过sort方法，自己设置规则，对动态数组里面的数据进行排序（2）如果不设置规则，也就是sort中不重写比较器Comparator接口，系统根本就不会智能到识别，“我要按每一个学生的学号进行排序”。系统只会觉得，这个对象放在内存位置XXX，那个对象放在内存位置YYY，然后根据对我们人类根本就没意义的内存位置的前后进行排序。 |
igz 
【本文地址】
今日新闻 |
推荐新闻 |